GENERALIZA nON OF CONTINUOUS POSETS

نویسنده

  • DAN NOVAK
چکیده

In this paper we develop a general theory of continuity in partially ordered sets. Among the interesting special cases of this theory is the theory of continuous lattices developed by D. Scott, J. Lawson and others. Introduction. In this paper we are going to generalize the concept of a continuous poset, using the theory of Galois connections. In this sense we are following Hofmann and Stralka who in [8] first used this technique in connection with continuous lattices. In [19] Wagner, Thatcher and Wright developed a "uniform approach" method which enable them to generalize the concept of an algebraic poset. At the end of that article they suggested that continuous posets might be investigated by the same method. This paper is a response to their suggestion. An essential idea of this article is based on the following two facts. (1) A lattice (or poset) P is a complete lattice if and only if the function x ->.j, x from P to the ideal completion of P has a right adjoint sending the ideal I to sup(l). (2) This right adjoint has itself a right adjoint (sending x to * x) if and only if the lattice (or poset) P is continuous. We use the existence of these three functions (for arbitrary extensions of posets) as our definition of continuity. § 1 introduces the main tool which we use in this thesis, the theory of Galois connections. In §2 we present the main concept, that of a continuous extension, and develop some basic results concerning it. In particular, we show that a continuous extension naturally gives rise to a dually residuated closure operator (which, in tum, determines the continuous extension up to isomorphism). We also show that in some special cases the concepts of continuity and distributivity coincide. Some results in this part of the article overlap with the work done in [1,6]. The third section is devoted to a general study of well below relations which helps us to construct examples of continuous extensions. This part is closely related to the section about auxiliary relations in [7]. The next section is mainly devoted to the construction of two operators associated with a given continuous extension. One of these is a closure operator, the other is an anticlosure operator. One of the main theorems of this paper is Theorem 4.18 which leads the reader to the notion of strong continuity. We show that a continuous poset Received by the editors December 24, 1980 and, in revised form, April 26, 1981. 1980 Mathematics Subject Classification. Primary 06AlO; Secondary 68A05.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Meet-continuity on $L$-directed Complete Posets

In this paper, the definition of meet-continuity on $L$-directedcomplete posets (for short, $L$-dcpos) is introduced. As ageneralization of meet-continuity on crisp dcpos, meet-continuity on$L$-dcpos, based on the generalized Scott topology, ischaracterized. In particular, it is shown that every continuous$L$-dcpo is meet-continuous and $L$-continuous retracts ofmeet-continuous $L$-dcpos are al...

متن کامل

A note on topology of Z-continuous posets

Z-continuous posets are common generalizations of continuous posets, completely distributive lattices, and unique factorization posets. Though the algebraic properties of Z-continuous posets had been studied by several authors, the topological properties are rather unknown. In this short note an intrinsic topology on a Z-continuous poset is de ned and its properties are explored.

متن کامل

Actions of a separately strict cpo-monoid on pointed directed complete posets

‎ In the present article‎, ‎we study some categorical properties of the category {$bf‎ Cpo_{Sep}$-$S$} of all {separately strict $S$-cpo's}; cpo's equipped with‎ a compatible right action of a separately strict cpo-monoid $S$ which is‎ strict continuous in each component‎. ‎In particular‎, we show that this category is reflective and coreflective in the‎ category of $S$-cpo's‎, ‎find the free a...

متن کامل

Information Systems for Continuous Posets

The method of information systems is extended from algebraic posets to continuous posets by taking a set of tokens with an ordering that is transitive and interpolative but not necessarily reflexive. This develops results of Raney on completely distributive lattices and of Hoofman on continuous Scott domains, and also generalizes Smyth’s “R-structures”. Various constructions on continuous poset...

متن کامل

Partial metrisability of continuous posets

In this article, we characterise all continuous posets which are partially metrizable in their Scott topology. We present conditions for pmetrizability, which are both necessary and sufficient, in terms of measurements, domain-theoretic bases and, in a more general setting, in terms of radially convex metrics. These conditions, together with their refinements and generalisations, set a natural ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009